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Abstract 

One of the most promising structural approaches to resolving the 
Hadamard Conjecture uses the family of cocyclic matrices over Zt x Z|. 
Two types of equivalence relations for classifying cocyclic matrices over 
Z t x Z| have been found. Any cocyclic matrix equivalent by either of 
these relations to a Hadamard matrix will also be Hadamard. 

One type, based on algebraic relations between cocycles over any fi¬ 
nite group, has been known for some time. Recently, and independently, 
a second type, based on four geometric relations between diagrammatic 
visualisations of cocyclic matrices over Z t x Z|, has been found. Here 
we translate the algebraic equivalences to diagrammatic equivalences and 
show one of the diagrammatic equivalences cannot be obtained this way. 
This additional equivalence is shown to be the geometric translation of 
matrix transposition. 

Keywords: Hadamard matrix, cocyclic matrix, shift equivalence, bundle, 
Williamson-type matrix. 


1 Introduction 

A Hadamard matrix of order m is a square matrix [h(i, j)] with entries h(i,j ) = 
±1, 1 < i , j < m, whose row vectors are pairwise orthogonal. A Hadamard 
matrix must have order 1, 2 or a multiple of 4, but no other restrictions on 
the order of a Hadamard matrix are known, and the century-old Hadamard 
Conjecture proposes that a Hadamard matrix exists for every m = 0 (mod 4). 

About 20 years ago, the use of cocycles and cocyclic matrices was intro¬ 
duced by Horadam and de Launey m as a structural approach to resolving the 
Hadamard Conjecture. Its advantages led to the cocyclic Hadamard conjecture: 
that a cocyclic Hadamard matrix exists for every m = 0 (mod 4). The study 
and use of cocyclic matrices has expanded substantially since then, to include 
generalised Hadamard matrices EM an d pairwise combinatorial designs (5]. 

If G is a group and C is an abelian group, a (2-dimensional, normalized) 
cocycle ^ is a mapping ip : G x G —> C satisfying ip{ 1,1) = ip(g, 1) = ip(l,g) = 
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1, g € G and the cocycle equation: 

ff>(g,h) ip(gh,k) = ip(g, hk) ip(h, k), g,h,k&G. (1) 

The set of cocycles from G to C forms an abelian group Z 2 (G, C) under point- 
wise multiplication. The simplest cocycles are the coboundaries df, defined for 
any function / : G -> C by df(g, h) = /(g)" 1 /0) -1 / (gh). 

A cocycle may be represented by its matrix of values 

= [ip{g, h)]g, h&G (2) 

once an indexing of the elements of G has been chosen. 

We set C = {±1} = Z 2 when searching for cocyclic Hadamard matrices. A 
cocycle ip for which the cocyclic matrix is Hadamard is termed orthogonal. 
It is computationally easy to check whether M.^ is a Hadamard matrix, as we 
only need to check whether the dot product of the first row with each other row 
is 0. This computational cutdown is one motivation for using cocyclic matrices. 

Most of the known constructions of Hadamard matrix families are cocyclic 
0 Ch. 6]. Computationally, the most prolific indexing groups G for producing 
cocyclic Hadamard matrices appear to be the abelian groups Z t x Z| and the 
dihedral groups D± t , where we may assume t is odd. The D± t family, related 
to the Ito type Hadamard matrices, has been investigated by many researchers 
including the authors (see 0). The Z t x Z| family, related to the Williamson 
type Hadamard matrices, has also been investigated by the authors 00, and 
while exhaustive search often finds fewer Hadamard matrices in each order than 
for D 4t , abelian-ness makes the family computationally more tractable. 

In parallel with the search for examples of Hadamard matrices in new orders, 
whether cocyclic or not, has been the attempt to classify them into equivalence 
classes. Hadamard equivalence of a {±1} matrix involves only permutation of 
rows or columns, and multiplication of a row or column by —1. While the 
transpose of a Hadamard matrix is a Hadamard matrix, transposition is not 
a Hadamard equivalence. The total number of Hadamard equivalence classes 
in small orders grows so rapidly that Orrick m uses a coarser Q-equivalence 
relation on Hadamard matrices which allows extra “switching” operations and 
leads to a dramatic reduction in the number of classes. 

The total number of equivalence classes of cocyclic Hadamard matrices over 
all index groups G is studied by O Cathain and Roder [13j and calculated up 
to 77i = 36. An allied but distinct approach has been to identify equivalences 
of cocycles that preserve orthogonality. For the Z t x family, two different 
types of equivalence of cocycles, both of which preserve orthogonality, have been 
discovered independently. 

The first of these is defined (see 0) for any G and G by all compositions of 
a “shift” action and two “automorphism” actions. (If C = {±1} one of the au¬ 
tomorphism actions is trivial.) The resulting equivalence classes, called bundles, 
are already known by other names in different contexts. For example, if / is 
a cryptographic function and ip = df is a coboundary, the bundle corresponds 
to the Extended Affine (EA) equivalence class of /. Shift action is also studied 
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separately, for applications to the search for self-dual codes ns] and, via shift 
representations, to classification of pairwise combinatorial designs [6. 

The second of these equivalences, independently introduced in [3], is specific 
to cocycles ip in Z 2 := Z 2 (fL t x Z|, {±1}) and arises from detailed investigation 
of a generating set of cocycles for Z 2 . Corresponding to the decomposition of ip 
as a product of generators there is a Hadamard product decomposition of 
into generator matrices. Geometric actions on these generator matrices lead to 
a concise diagrammatic representation of cocycles and geometric equivalences 
which is very useful for effective computation. 

This paper relates and reconciles the two types of equivalence. 

The paper is organized as follows. Section [2] describes the two types of 
equivalence. The group acting on cocycles is determined for each type; the two 
groups are not isomorphic. Section [3] gives our main results, Theorems [3] and [4[ 
translating shift action and the remaining automorphism action into diagram 
actions, relating the two groups of actions, and showing that the diagram action 
termed “complement” has no algebraic analogue. In Section 0] this diagram 
action is shown to be the transposing operation on We summarise and 

suggest further work. 


2 Background 

From now on we assume G = {±1}, G = Z t x Z| with t > 1 odd, and ip £ Z 2 . 
Denote the group of units of the ring Z t by Tf. Let G have presentation 

G = ( x , u, v : x 1 = u 2 = v 2 = 1, xu = ux, xv = vx, uv = vu), 

and ordering 

(x t , 1) < ( x l , u) < {x l , v) < ( x l , uv), 0 < i < t, ( x l , uv) < {x l+1 ,1), 0 < i < t— 1. 

We describe an orthogonality-preserving algebraic action on ip in the first sub¬ 
section and an orthogonality-preserving geometric action on ip in the second. 

2.1 Bundle action on cocycles 

For any a £ G, the shift ip ■ a of ip is the cocycle ( ip-a)(g , h) = ip{ag , h)ip(a , /i) -1 . 
It is orthogonal if ip is orthogonal. For any automorphism 6 £ Aut(G), the 
cocycle ip ° {0 x 0) is orthogonal if ip is. When the two actions are combined, 
the result is an action by the semidirect product H = G x Aut(G) called bundle 
action under which the orbit of ip is its bundle 

B(ip) = {(ip-a)o(dx9): a £ G, 9 G Aut(G)}. (3) 

The group H acting on Z 2 is H = G x Aut(G), where the semidirect product 
is defined for a, b £ G, 9\, 9i £ Aut(G) by a9\ o b9i = a9f 1 (b)9i9 2 . See [9j Ch. 
8] for details. 
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The Hadamard equivalence operations on Alp corresponding to shift and 
automorphism action can be easily described. Mp. a is Hadamard equivalent to 
Mp by first permuting the rows of M.p with respect to the row index permutation 
g i->- g' = ag , g G G, obtaining M' = [if(ag,h)\ gy heG- The first row of M' is 
the a th row of Mp. Then obtain Mp. a from M' by multiplying every row of M' 
point-wise by its first row, or, equivalently, by multiplying every column of M' 
by its first entry. Af^, 0 (e x e) is Hadamard equivalent to Mp by permuting rows 
and columns under 6. 

We complete this subsection by identifying the group H = Gx Aut(G) which 
partitions cocycles into bundles ©. 

Theorem 1 The group H defined by bundle action on Z 2 is H = [Z ( xi Z£] x 
[Z| xi 53 ]. Therefore the order of H is 24 t<f>{t), where <j> is the Euler function. 

A generating set for H is {x, u, v, h r , r € Zjf, / 123 , / 1243 }, where x,u andv are 
shift actions and /123 : x >->• x, u >->• v, v h-x u; /1243 uv, v 1 —>■ u and 

h r : x 1 —X x r , u i —y u, v 1 —y v are automorphism actions. 

Proof. Since t is odd, Aut(Z t X Zj) = Aut(Z t ) x Aut(Zf) = Z{ x S3. Under 
the identification 1 •(->■ l,u -B- 2,v -B 3 ,uv 4, Aut(Zf) is the subgroup of £4 
which fixes 1. Then {Id} x Aut(Z|) is generated by /123 and / 1243 . Thus H = 
[Z t x Z 2 ] x [Z* x 53 ], with the listed generating set. Since /^(x) = h 2 a{x) = x, 
Z t commutes with S 3 and since h r (u) = it, h r (v) = v, Z \ commutes with Zjf. 
Hence H = [Z t x Z*] x [Z| x S3]. □ 

Remark 1 In terms of the Coxeter presentation of S n , if at denotes the trans¬ 
position (i i + 1 ), S n = (at : a 2 = (cqcrj-i-i ) 3 = l,l<i<n — 1 } and 
S4 = (cti,CT2,ct 3 : a 2 = (a i a i+ i)' 3 = 1 , 1 < i < 3 ) > (cr 2 ,cr3} — S3, so that 
in Theorem\Jl /123 = 02 and /1243 = 173(72. 


2.2 Geometric action on cocycle diagrams 


The group of cocycles Z 2 has a generating set Z = {<9i,..., d±t, Pi, P 2 , «} con¬ 
sisting of At coboundaries <9,; := dSi, where Si is the Kronecker delta function 
of the * tft, -eleinent in G in the given ordering, and three representative cocycles 
all of which are explicitly described in ESI. Every 2-co cycle over G 
admits a (non unique) representation as a product of the generators in Z. The 
identity of Z 2 is the trivial cocycle 1 for which = J±t is the all-ones matrix. 
All orthogonal cocycles known so far (cf. [4j[3]) contain the factor p = /?i/3 2 k, 
where 


/ 1 1 

M p = J t ® \ 

v 1 1 


1 \ 

-1 

1 

- 1 / 


(4) 


and Jt denotes the t xt matrix all of Is. It is conjectured this must always be 
true [5] Research Problem 37]. For the remainder of the paper, we assume that 
we work with cocycles of this type. That is, if = di ei ... 84 t £4t p , e,; G {0,1}. 
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In ^] , a more concise notation to describe xp = 8 ^ ... 8d k p is introduced, 
which allows one to determine if xp is orthogonal much more easily. Partition 
the set {di,... , c4} according to the equivalence classes modulo 4, in the class 
order 2,3, 0,1 and in descending order within each class. We will denote this 
ordered set of coboundaries 

{c 2 ,C 3 ,C 4 ,Ci} = {{d2+4j 2 },{d3+4j 3 },{dij i },{di + 4j 1 }}. (5) 

For example, for t = 7, the cocycle ip = 848689810811812814820921925 p is 
orthogonal, and is represented as 


{c 2 , c 3 ,c 4 , Cl } = {{14,10, 6}, {11}, {20,12,4}, {25,21,9}}. (6) 

Alternatively, we can write all the integers 1,..., At, by equivalence classes mod¬ 
ulo 4, in descending order, as the rows of a 4 x t matrix (treated as a cylinder, 

i.e. left and right edges are identified) and mark out only the entries occurring 
in {di,... ,d k }- 

Definition 1 fjj/ The diagram of xp = 8d 1 ■ ■ ■ 8d k p is a Axt matrix A, such that 
aij = x if At — 4 (J — 1) — 3 + * mod At G {di,..., dk} and aij = — elsewhere. 

The diagram for the example in (JS]) above is 

— — — xxx — 


x x — — x — — 

We now list the four types of orthogonality-preserving operations on xp de¬ 
scribed in |3j. We adopt the notation [m] n for m mod n for brevity. 

Definition 2 Let {c 2 , c 3 , c 4 , c 4 } be a set of coboundaries. Denote the columns 
of its diagram A by {Ct- 1 , • • • ,Co). Let cj + k denote the set of coboundaries 
obtained by adding k to each element of cj modulo At. 

1. The complement C 2 ({c 2 , c 3 , c 4 , Ci}) of this set is the set {c^, c 3 , c 4 , c 4 } 
where is complement of c 2 in the equivalence class 2 modulo f. 

2. Six elementary swapping operations are possible on this set: si 2 ,si 3 ,si 4 
(see f3J/) and 

• S 23 ({c 2 ,C 3 ,C 4 ,Ci}) = {c 3 - 1,C 2 + l,C 4 ,Ci}. 

• S 24 ({c 2 , c 3 , c 4 , Cl}) = {c 4 - 2, c 3 , c 2 + 2, Cl}. 

• S 34 ({c 2 , C 3 , C 4 , Cl}) = {c 2 , C 4 1, C 3 + 1, Cl}. 

3. The i-rotation Tj({c 2 , c 3 , c 4 , Ci}), 0 < i < t — 1, of this set is the set 

{c 2 - 4i, c 3 - 4i, c 4 - 4i, Ci - 4i}. 
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f. The r-th dilatation V r ({c 2 , C 3 , C 4 , Ci}), for r £ 7,*, is the set with diagram 
\ r {A), where V r (Cj) = Cy r ] t , 0 < j < t — 1. 


Clearly the order of C 2 is 2 and (C 2 ) — Z 2 . The swappings each have order 
2 and generate a group = S 4 which, in terms of a Coxeter presentation (Remark 
CD, is generated by a\ = s 2 3, = S34 and <r 3 = S 14 . The rotations are generated 

by Ti so (Ti) = Jj t ] and (V r ,r £ Zjl) = Zjf. 

In terms of diagrams, C 2 complements the first row of A; Sij swaps rows 
corresponding to Ci and cj; T^ cyclically shifts columns i places to the right; 
and V r permutes columns according to multiplication of column index by the 
invertible element r (so Co is always fixed). 

For instance, if A is the diagram in (Q, 


C 2 {A) 


S23(^4) 


X 

X 

X 

- - 

— X 


x — — — — X X 

_ 

_ 

X 

— X 

— X 

— X 

. T 2 (A) = 

— — — — — — X 

— X — — X — X 

X 

X 

- 

— X 

- - 


— — X x — — X 


— — — — x — — 


x — x — x — — 

— — — XXX — 

, Va(A) = 

--X---- 

— — X — X — X 

— — X — — X X 

X x — — x — — 


— X X x — — — 


It is possible to identify the action of C 2 on coboundaries directly. 
Lemma 1 C 2 (d dl ... d d J = d dl ... d dk n!=o ^ 2 + 4 i- 


Proof. If ip = 1 is the trivial coboundary in Z 2 , with Afi = J^ t the all-ones 
matrix, then it has {c 2 , c 3 , c 4 , Ci} = {0,0, 0,0} so C 2 (l) = ]li=o | 92+4i- By 
simple inspection, it may be checked that 


C 2 (J it ) = U M 0 2+ u = J t 

2—0 

The result follows immediately. 


/1 
1 
1 


\ 1 -1 - 


1 \ 

-1 

-1 

1 ) 


( 8 ) 

□ 


We complete this subsection by identifying the group H' generated by the 
diagrammatic operations above. 


Theorem 2 The group H' defined by diagrammatic action on Z 2 is H' = [Z t xi 
Z*] xS 4 xZ 2 . Therefore the order of H’ is 48 tcf>(t). A generating set for H' 
is {Ti, Vr,r £ Z(, S14,S23,S34, C 2 }- 

Proof. It is shown in [3] that the complement and swapping operations com¬ 
mute with each other and with rotations and dilatations, but that rotation and 
dilatation do not commute. The composition V” 1 TiV r acts on column [j] t 
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of A to give column [(jr — l)r 1 ] t = \j — r 1 ] t , so V r , 1 TiV r = T r -i. De¬ 
fine a homomorphism p : 7L\ —> Aut(Z t ) by /^(V r .)(Ti) = T r -i. Consequently, 
(Ti, V r , r £ Zj) = Z( x^ Zf. 

Swapping permutes rows while rotations and dilatations permute columns, 
so swapping is not in the subgroup of H' generated by rotations and dilatations. 
All combinations of swapping, rotation and dilatation preserve the total number 
of coboundaries but complementation does not, so complementation is not in 
the subgroup of H' generated by rotations, swappings and dilatations. □ 

3 Bundle actions as Diagram actions 

In this section we express the bundle actions on Z 2 in terms of the diagrammatic 
operations and identify the role of the diagrammatic action C 2 . Subsection 13.11 
is given to proving the following theorem. 

Theorem 3 1. The shift actions by x,u and v, respectively, on if, are the 

diagrammatic actions Ti, S 12 S 34 and S 13 S 24 , respectively. 

2. The automorphism actions by h r ,h23 and /1243, respectively, on ip, are the 
diagrammatic actions V r - 1, C2S23 and S234 := S23S24, respectively. 

From Theorem [3] we obtain our main result. 

Theorem 4 Bundle action by H on Z t x T^-cocyclic matrices corresponds to 
diagrammatic action by the subgroup 

H* = (Ti, V r -i, S 12 S 34 , S 13 S 24 ) C 2 S 23 , S 23 S 24 ) = (Z t x Zjf) x S 4 

of index 2 in H'. The operation C 2 is not in H*. 

Proof. Define a homomorphism a : H >—> H' by x 1 —>■ Ti , h r i-> V r -i ,u >->• 
512 ^ 34 , v H > S 13 S 24 , h u i->- C 2 S 23 and h v i-> S 23 S 24 - By Theorem [2] and Theorem 
0 a({x,h r ,r £ Zj)) = (Ti, V r -i,r £ Z£) = Z t x Z£ is an isomorphism. 

Let CS4 be the subgroup of H' isomorphic to S4 which is generated by the 
6 order -2 elements C 2 Sij (i.e. compose every transposition Sij with the com¬ 
plement C 2 ; they commute so order doesn’t matter). Products corresponding 
to even permutations in S4 will appear unchanged, while those correspond¬ 
ing to odd permutations in S4 will be multiplied by C 2 . Then, from The¬ 
orem m and Theorem 0 a(Z^ x S3) is generated by C 2 S 12 C 2 S 34 = S 12 S 34 
and C 2 S 13 C 2 S 24 = S 13 S 24 (shift action, isomorphic to Z|), and C 2 S 23 and 
C 2 S 23 C 2 S 24 = S 23 S 24 (automorphism action, isomorphic to S3). Direct cal¬ 
culation shows that a maps Z 2 x S3 onto CS4 , so a is an isomorphism. Thus 
H* = (Z t x Z*) x S 4 , and a(H) does not contain C 2 - □ 
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3.1 Proof of Theorem [3] 

Every cocyclic matrix M,j. admits a decomposition as the Hadamard (pointwise) 
product of the cocyclic matrices corresponding to the generators. That is, M, h = 
Mg...M£M p , e, € {0,1}. 

Each matrix Mg i is symmetric. Without loss of generality we negate the 
i th row and i th column of Mg i . These Hadamard equivalent matrices, denoted 
Mi, have a very particular form (see if| for details). Each Mi is a 4 x 4-block 
back diagonal square matrix of order At. The first block row has a 4 x 4 matrix 
A[j] 4 as the \j\ th block and 4x4 all-ls blocks in the other t — 1 positions. The 
remaining block rows are obtained by successively back-cycling the first. 

The 4 x 4-blocks A^ 4 depend on the equivalence class of i modulo 4, as 

follows. Let 1? = ^ 1 l) S ° DR = 

Then, adopting the notation blank for 1 and — for —1, for brevity, Aq = 



It may be checked without difficulty that bundle action by each of x, u, v, h r 
and /1243 leaves M p invariant. Only action by /123 alters M p . In terms of 
identifying diagram actions, it does not matter whether we work with Mg i or M, 
so we use the latter. We determine each bundle action on Mi in the subsections 
below, concluding with the action of /123 on M p . 

3.1.1 Shift action of x 

First, we change the order of the elements in the group to g' = xg, obtaining 

(x, 1) < (x, u) < ■ ■ ■ < (x t_1 , uv) < (1,1) < • • • < (1, uv) 

that is, we put the first block of 4 elements at the end of the list. 

For an individual coboundary di, the reordering takes the first four rows 
to the last four, moving the other rows upwards. Now the blocks A^ t start 
from the [|] — 4 -column, the negated row is the i — A th row, and the negated 
column is still the i th column. Next we perform the pointwise product of the first 
row and the others. This first row (the former 5 th ) has two negative entries, at 
positions i and i— 4, so we have to negate these columns, getting the coboundary 
di- 4 . 

So, the action of x on the cocyclic matrix is the 1-rotation Ti on it. 

3.1.2 Shift action of u 

First, we change the order of the elements in the group to g’ = ug, obtaining 

(. x l ,u ) < ( x l , 1) < ( x l ,uv ) < (x l ,v), 0 < i < t, ( x l ,v ) < ( x l+ 1 ,u ), 0 < i < t — 1, 

that is, we reorder every block of 4 elements by means of the permutation 
a = (12) (34). 



For an individual coboundary di, the reordering permutes rows in the same 
way. This permutation transforms the blocks Aui 4 in the same way, under 
(AiA 2 )(A 3 A 0 ), the negated row is the a(i) th and the negated column is the i th . 
The first row (the former 2 nd ) has two negative entries, at positions i and cr(i). 
After negating these columns, we get the coboundary d a ^. 

So, the action of u on the cocyclic matrix is the composition of swappings 

S21S34- 


3.1.3 Shift action of v 

First, we change the order of the elements in the group to g' = vg , obtaining 

(x t ,v) < (x l ,uv) < ( x l , 1) < ( x l , u), 0 < i < t, {x l ,u) < {x l+1 , v) 0 < i < t — 1, 

that is, we reorder every block of 4 elements by means of the permutation 
a' = (13)(24)._ 

For an individual coboundary di, the reordering permutes rows in the same 
way. This permutation transforms the blocks A[i] 4 in the same way, under 
(AiA 3 )(A 2 Ao), the negated row is the <j'{i) th and the negated column is the 
i th . The first row (the former 3 rd ) has two negative entries, at positions i and 
er'(i). After negating these columns, we get the coboundary d^^. 

So, the action of v on the cocyclic matrix is the composition of swappings 

S13S24- 


3.1.4 Automorphism action of h r 

A straightforward algebraic calculation shows that h r {dk) = V r -i(<9fc), for each 
k = x kx u ku v kv . Set Sij = — 1 if i = j, and Sij = 1 otherwise. 

On one hand, h r (dk){x lx u lu v lv , x^ x u^ u v^ v ) 

o (mod t n .i u n i v ^,r-i x mod t „. j u „.j v \ 

= Ok (X U u V v , X Jx U ju V jv ) 

$x k nu k uv k v , x^ r ‘ ix ^t u i u-v i v ^x kx u k ^v k v 

^ X kx U ku V kv , 2'y[ i 'U+Jv]2 * 

On the other hand, V r -i (dk){x lx u lu v ' Lv , x^ x u^ u v ^ v ) 

= 9 x[kx . r -i h U k u v k v ( xlx ulu v lv , x Jx u 3u v 3v ) 

f c 1 

U X^ kx ' r ~ x ]t u k u y^v . x ix U iu V i V a L ]t u k u y^v ; x 2x U^ u V^ v 
^ X l kx ' r ~ 1 ]* U ku V kv , x[ ix +4 x ]t u[*u+aw]2 yl i v+jv]2 ‘ 

A careful check, using the invertibility of r in Z ( , shows these equations are 
equal term by term. Consequently, h r = V r -i, for all r 6 Z ( *. 

3.1.5 Automorphism action of h 2 43 

The automorphism h 2 4 3 shifts cyclically to the right the second, third and fourth 
positions of the elements in G, in each block of 4, leaving the first element 


(9) 


( 10 ) 
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unchanged. So the action on the cocycles will be the same permutation of every 
second, third and fourth rows and columns in every block of four. 

For an individual coboundary di , this reordering transforms the blocks A ^] 4 
in the same way, giving the permutation ( A 2 A 3 A 0 ), and the negated row/column 
remains unchanged if [i] 4 is 1 and is interchanged cyclically between cosets 2, 3 
and 0 , so we get the coboundary S234(<9i). 

Hence, the action of /1243 on any cocyclic matrix gives us the operation S234. 


3.1.6 Automorphism action of h 2 3 

The action of the automorphism h 2 3 on the cocyclic matrix will be the permu¬ 
tation of second and third rows and columns in every block of four. 

For an individual coboundary di, this reordering transforms the blocks A ^ 4 
in the same way, giving the permutation (A 2 A 3 ), and the negated row/column 
remains unchanged if [ 1)4 is 0 or 1 and interchanged between cosets 2 and 3, so 
we get the coboundary s 2 3 (di). 

The action of this reordering on matrix M p applies the same permutation to 
its rows and columns, so the 4x4 blocks in (@1 become 


/ 1 
1 
1 

V 1 


1 \ 

1 

-1 
- 1 


This expression coincides with the pointwise product of the 4x4 block in (JU) 
and the block A 2 with the second row and column negated, so the action of the 
automorphism h 2 3 on M p gives us M p ■ Mg 2 ■ Mg B ... Mg it _ 2 , the product with 
all coboundaries whose index is congruent to 2 modulo 4. Hence, by Lemma [T[ 
h 2 3{d dl ...d dk p) = s 23 {d dl ... d dk ) (n'lo d 2+Ai ) P = c 2(s 23 {d dl ... d dk )) p. 

Hence, the action of h 2 3 on any cocyclic matrix gives us the operation C 2 S 23 . 


4 Complement 

Next we demonstrate that complementation corresponds to matrix transposition 
and gives the matrix of the transpose cocycle. 

Theorem 5 The operation C 2 on M^ coincides with transposition: C 2 = 
(M^,) T = M^t . 

Proof. Consider M,j. = Mg di ... Mg d ^ M p . Since transposition commutes with 
pointwise products, M J = Mg di ... Mg dk Mj. By (U) 


/ 1 1 1 1 \ 


/ 

f 1 1 1 1 \ 

\ 

1-1-1 1 



1 1-1-1 


1 1-1-1 

— 

Jt <8 

1-1 1-1 


V 1 -1 1 ) 


l 

U -1 -1 1 ) 

/ 
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By ©, Mj = Mg di ... Mg dk M a2+4i J Mp = C 2 (M)/,), as claimed. Since 

G = Z f x Zn is abelian, the transpose ilr of ib, with il> T (q, h) = r ib(h,q), is a 
cocycle 0 (6.10)], and {M^) T = M^t . ' □ 

In summary, we have shown that the diagrammatic operations which can 
be implemented for effective calculation of cocyclic Hadamard matrices over 
G = Z t x %\, can all be interpreted as compositions of known algebraic equiv¬ 
alences, with the exception of complementation, which corresponds to matrix 
transposition. OCathain |T2] has used the algebraic equivalences together with 
transposition to determine classes of cocyclic matrices of order 4f over various 
G. He then checks any transposes lying in such a class to partition them into 
Hadamard inequivalence classes. He coins the term strong inequivalence for 
Hadamard matrices H and H' for which H' is not Hadamard equivalent to H 
or to H t . So, this approach using diagrammatic operations may be computa¬ 
tionally effective. 

It will also be interesting to investigate if diagrams and diagram operations 
can be found for cocycles over G = D± t , and whether there are diagrammatic 
operations which correspond to Orrick’s switching operations. 
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